REPRESENTATION THEORY OF THE HIGHER ORDER PEAK 
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Abstract. The representation theory (idcmpotents, quivers, Cartan invariants 
and Loewy series) of the higher order unital peak algebras is investigated. On the 
way, we obtain new interpretations and generating functions for the idempotents 
of descent algebras introduced in [F. Saliola, J. Algebra 320 (2008) 3866.] 



1. Introduction 

A descent of a permutation a G & n is an index % such that o{%) > a{i + 1). A 
descent is a peak if moreover i > 1 and o~(i) > a(i — 1). The sums of permutations 
with a given descent set span a subalgebra of the group algebra, the descent algebra 
S n . The peak algebra V n of & n is a subalgebra of its descent algebra, spanned by 
sums of permutations having the same peak set. This algebra has no unit. 

The direct sum of the peak algebras is a Hopf subalgebra of the direct sum of 
all descent algebras, which can itself be identified with Sym, the Hopf algebra of 
noncommutative symmetric functions [15] . Actually, in [9] it was shown that most of 
the results on the peak algebras can be deduced from the case q = — 1 of a (/-identity 
of [17]. Specializing q to other roots of unity, Krob and the third author introduced 
and studied higher order peak algebras in [18]. Again, these are non-unital. 

In [2] , it has been shown that the peak algebra of & n can be naturally extended to 
a unital algebra, which is obtained as a homomorphic image of the descent algebra 
of the hyperoctahedral group B n . This construction has been extended in [I]. It is 
shown there that unital versions of the higher order peak algebras can be obtained 
as homomorphic images of the Mantaci-Reutenauer algebras of type B. 

Our purpose here is to investigate the representation theory of the unital higher 
order peak algebras. The classical case has been worked out in [5]. In this reference, 
idempotents for the peak algebras were obtained from those of the descent algebras 
of type B constructed in [7J. 

To deal with the general case, we need a different construction of idempotents. It 
turns out that the recursive algorithm introduced in [25J for idempotents of descent 
algebras can be adapted to higher order peak algebras. 

In order to achieve this, we need a better understanding of the idempotents gen- 
erated by the algorithm of [25]. Interpreting them as noncommutative symmetric 
functions, we find that in type A, these idempotents are associated with a known 
family of Lie idempotents, the so-called Zassenhaus idempotents, by the construction 
of [17] . We then show that similar Lie idempotents can be defined in type B as well, 
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which yields a simple generating function in terms of noncommutative symmetric 
functions of type B. 

This being understood, we obtain complete families of orthogonal idempotents for 
the higher order peak algebras, which can be described either by recurrence relations 
as in |25] or by generating series of noncommutative symmetric functions. 

Finally, we make use of these idempotents to study the quivers, Cartan invariants, 
and the Loewy series of the unital higher order peak algebras. 

Acknowledgments. - This work has been partially supported by Agence Nationale de la Recherche, 
grant ANR-06-BLAN-0380. The authors are grateful to the contributors of both the MuPAD and 
Sage projects |28| . and especially to those of the combinat package, for providing the development 
environment for this research (see [T^] for an introduction to MuPAD-Combinat). 

2. Notations and background 

2.1. Noncommutative symmetric functions. We will assume familiarity with 
the standard notations of the theory of noncommutative symmetric functions [15] 
and with the main results of [HI 0]. We recall here only a few essential definitions. 

The Hopf algebra of noncommutative symmetric functions is denoted by Sym, or 
by Sym(A) if we consider the realization in terms of an auxiliary alphabet A. Linear 
bases of Sym n are labelled by compositions I — (ii, . . . , i r ) of n (we write I N n). 
The noncommutative complete and elementary functions are denoted by S n and A n , 
and S 1 = S^ ■ ■ ■ S ir . The ribbon basis is denoted by Rj. The descent set of / is 
Des(J) = i\ + i2, ■ ■ ■ , i\ + • • • + i r -i}- The descent composition of a permutation 
a G & n is the composition I = D(o~) of n whose descent set is the descent set of a. 

2.2. The Mantaci-Reutenauer algebra of type B. We denote by MR the free 
product Sym* Sym of two copies of the Hopf algebra of noncommutative symmetric 
functions [20]. That is, MR is the free associative algebra on two sequences (S n ) 
and (S n ) (n > 1). We regard the two copies of Sym as noncommutative symmetric 
functions on two auxiliary alphabets: S n = S n (A) and S n = S n (A). We denote by 
F i— > F the involutive anfciutomorphism which exchanges S n and S n . The bialgebra 
structure is defined by the requirement that the series 

(1) oi = ^2 S n and 0i = ^ Sn 

n>0 n>0 

are grouplike. The internal product of MR can be computed from the splitting 
formula 

(2) (h . . . f r ) * g = n r ■ (ft <g> • • • ® f r ) * r A r g , 

where fi r is r-fold multiplication, and A r the iterated coproduct with values in the 
r-th tensor power, and the conditions: o~\ is neutral, 01 is central, and o\ * o\ — o~\. 

2.3. Noncommutative symmetric functions of type B. Noncommutative sym- 
metric functions of type B were introduced in [TT] as the right Sym-module BSym 
freely generated by another sequence (S n ) (n > 0, So = 1) of homogeneous elements, 
with 5"i grouplike. This is a coalgebra, but not an algebra. It is endowed with an 
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internal product, for which each homogeneous component BSym n is anti-isomorphic 
to the descent algebra of B n . 

It should be noted that with this definition, the restriction of the internal product 
of BSym to Sym is not the internal product of Sym. To remedy this inconvenience, 
we use a different realization of BSym. We embed BSym as a sub-coalgebra and 
sub-Sym- module of MR as follows. Define, for F G Sym(yl), 

(3) F* = F(A\A) = F(A-qA)\ q= - 1 

called the supersymmetric version, or superization, of F [22J. It is also equal to 

(4) F a = F * a\ . 

Indeed, a\ is grouplike, and for F = S 1 , the splitting formula gives 

(5) (S n ■ ■ ■ S ir ) * a\ = Vr[{S h <8> • • • ® S ir ) * (4 ® • • • ® 4)\ = S n ■ 
We have 

(6) CJ f = A 1( 7 1 = ^A^. 
The element o\ is central for the internal product, and 

(7) ai * F(A, A) — F(A, A) = F *a 1 . 

The basis element S 1 of BSym, where I = (io,h, ■ ■ ■ , v) is a type S-composition 
(that is, io may be 0), can be embedded as 

(8) S 1 — S io (A)S ili2 " 4r (A\A) . 

We will identify BSym with its image under this embedding. 

2.4. Other notations. For a partition A, we denote by rrii(X) the multiplicity of % 
in A and set m x :— Yli>i m i{^)- 

The reverse refinement order on compositions is denoted by -<. The nonincreasing 
rearrangement of a composition is denoted by I{. The refinement order on partitions 
is denoted by -< p : A -< p \i if A is finer than /j,, that is, each part of /i is a sum of parts 
of A. 

3. Descent algebras of type A 

3.1. Principal idempotents. In [25], a recursive construction of complete sets of 
orthogonal idempotents of descent algebras has been described. In [T7j, one finds 
a general method for constructing such families from an arbitrary sequence of Lie 
idempotents, as well as many remarkable families of Lie idempotents. It is there- 
fore natural to investigate whether the resulting idempotents can be derived from a 
(possibly known) sequence of Lie idempotents. We shall show that it is indeed the 
case. 

Let P n be the sequence of partitions of n ordered in the following way: first, sort 
them by decreasing length, then, for each length, order them by reverse lexicographic 
order. We denote this order by <. For example, 



(9) 



P 5 = [Hill, 2111, 311, 221, 41, 32, 5]. 
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Now, start with 

(10) em := 

n! 



and define by induction 

(11) e A := 



— S x * (^-VeJ 



Theorem 3.1 ([25J). The family (e\)xhn forms a complete system of orthogonal idem- 
potents for Sy m n . 

Following [T7j, define the (left) Zassenhaus idempotents Cn by the generating series 



(12) a, =: J] 

fc>i 

For example, 

(13) & = 5 2 = c 2 + k 2 , ^ = C3 + c 2 ci + ki 3 , 

2 o 

(14) ^4 = C4 + CsCl + \CI + \C2CI + ^(t 

(15) s B = c 5 + C4C1 + C3C2 + ksCi 2 + kici + k 2 Ci 3 + T^cf, 

2 2b 12U 

(16) S 6 = C 6 + C5C1 + C 4 C 2 + ^C4Ci 2 + \cl + C3C2C1 

+ gCaC? + gC 2 3 + 4C2C1 + 24C2C1 + 720C1 

so that 

(17) Cl = &, C 2 = ^"^ n , C3 = ^3-^ 21 + ^ m , 

(18) C 4 = ^4 - S 31 - \s 22 + ^S 211 + ^S 112 - - A S in \ 

(19) Cs = S 5 - S 41 - S 32 + S 3U + S 212 - -S 2U1 - -S 1112 + -S 1UU , 

3 3 5 

(20) ( e = S 6 - S 51 - S i2 + S iU - -S 33 + -S 321 + S 312 - -S 3111 

2 2 6 

1 1 ( 5'22 2 _ 1^2211 1 1 C213 _ lc2121 _ ^ o2112 , j^gr21111 

3 6 2 2 3 24 

_ 1 C1122 1 J_ Q11211 _ _ CH13 1 _ C11121 1 JL C 11112 _ 1 Q 111111 

6 12 6 6 24 6 
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Note that in particular, 

For a composition I = . . . , i r ), define as usual := Ch ■ ■ ■ Cv- Since Q n = S n 
modulo smaller terms in the refinement order on compositions, C 7 = S 1 modulo 
smaller terms. So the £ 7 family is unitriangular on the basis S J , so it is a basis of 
Sym. 

In the sequel, we shall need a condition for a product S 1 * ( J to be zero. 
Lemma 3.2. Let I and J be two compositions of n. Then, 

fo, ifJi^n, 

(22) * C J = ^ m n C 7 ifJi = Ii, 

{ E ki=ji c uC K otherwise, 

where cfj is the number of ways of unshuffting J into p = £(I) subwords such that 
has sum i\ and whose concatenation J^'J^ . . . is K. 

Proof - Since the Zassenhaus idempotents ( m are primitive, we have, thanks to the 
splitting formula (j5J), 

(23) ^*c J = £ (^*c J(1) )---(^*c J(p) ) 

where the sum ranges over all possible ways of decomposing J into p (possibly empty) 
subwords. 

bmce S t . *( jU) = if is not a composition of ij, it follows that S 1 * C J = if 
J[ -A p II Moreover, if J[ = Jj, then 

(24) S 1 * C J = £ * • ■ ■ (X * = "VC 7 . 

o-eSp 

If J{ -< p I[ and J| 7^ JJ,, then a term in the r.h.s. of (123]) is nonzero iff all J^> are 
compositions of %i. In that case, we have 

(25) s t *c j = e c J(1) ■ ■ ■ c J(p) = £ c J(1)J(2) - J(p) , 

whence the last case. B 
Theorem 3.3. For all partitions A = (Ai, A2, . . . , A&), 

(26) e A = ^CA 1 -"-CA fc . 

Proof - Let e' A be the right-hand side of ( |26i) . We will show that these elements 
satisfy the same induction as the e\ (Equation ( TTTT) ) . 
From Lemma 13.21 we have 

(27) S x * e' x = m x e' x . 
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Now, using (|2T|) . we get 



(sn-Y,^)= SX *( S n-Y, e 'X 

V u^X / \ u<A / 



(28) m x e' x = S A * ^ 

where the last equality follows again from Lemma 13.21 Hence, e\ = e' } 




Note that, thanks to Lemma [3.21 the induction formula for e\ simplifies to 

(29) e x = —S x *\S n - 

3.2. A basis of idempotents. As with any sequence of Lie idempotents, we can 
construct an idempotent basis of Sym n from the ( n . Here, the principal idempotents 
e\ are members of the basis, which leads to a simpler derivation of the representation 
theory. 

We start with a basic lemma, easily derived from the splitting formula (compare 
[T71 Lemma 3.10]). Recall that the radical of (Sym n , *) is TZ n = 71(1 Sym n , where 
7Z is the kernel of the commutative image Sym — > Sym. 

Lemma 3.4. Denote by &(J) the set of distinct rearrangements of a composition J. 
Let I = (ii, . . . , i r ) and J = (ji, . . . , j s ) be two compositions of n. Then, 

(i) if£(J) < 1(1) then C 1 * ( J = 0. 

(ii) if£(J) > 1(1) then Q 1 * ( J e Vect (( K : K e &(J)) n 71. More precisely, 

(30) C 7 *C J = Yl < J > JiUi---uiJ r )rj 1 ---r Jr 

Jl,...,J r 

\Jk\=ik 

where for a composition K of k, Tk '■= Cfc * C K ■ 

(Hi) ifl(J) = t(I), then C 7 *C J 7^ only for J G ©(/), in which case C 7 *C J = m i ( J ■ 

Note that the Tk are in the primitive Lie algebra. This follows from the *- 
multiplicativity of the coproduct: A(/ * g) = A(/) * A(g), see [15], Prop. 5.5]. 

Corollary 3.5. The elements 

(31) ei = —C\ /Nn, 

mj 

are all idempotents and form a basis o/Syra n . This basis contains in particular the 
principal idempotents e\. 

3.3. Cartan invariants. By (iii) of the lemma, the indecomposable projective mod- 
ule Pa = Sym rt * e\ contains the ej for / G 6(A). For / ^ ©(A), (i) and (ii) imply 
that ej * e\ is in Vect (Q K : K G ©(A)). Hence, this space coincides with P\. So, we 
get immediately an explicit decomposition 

(32) Sym n = 0P A , P x = Ce 7 . 

Ahn /GS(A) 
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The Cartan invariants 

(33) c Am = dim (e M * Sym n * e A ) 

are also easily obtained. The above space is spanned by the 

(34) e M * ej * e x = e M * ej , J € 6(A) . 

From (ii) of the lemma, this is the dimension of the space [S^(L)]x, spanned by all 
symmetrized products of Lie polynomials of degrees fi±, ^2, ■ ■ ■ formed from ^ , Q 2 , . . ., 
hence giving back the classical result of Garsia-Reutenauer [TJ 



3.4. Quiver and g-Cartan invariants (Loewy series). Still relying upon point 
(ii) of the lemma, we see that ca m = if A is not finer than (or equal to) /j,, and that 
if n is obtained from A by adding up two parts Aj, Xj, * ej = if A, = Xj and is a 
nonzero element of the radical otherwise. 

In [in], it is shown that the powers of the radical for the internal product coincide 
with the lower central series of Sym for the external product: 

(35) K* ] = 7 J '(Sym) 

where 7 J (Sym) is the ideal generated by the commutators [Sym, 7 J ' -1 (Sym)]. Hence, 
for A finer than fi, e M * ej is nonzero modulo TZ* 2 iff fi is obtained from A by summing 
two distinct parts. And more generally, e M * ej is in lZ* k and nonzero modulo Jl* k+1 
iff £(X) - £(fi) = k. 
Summarizing, we have 

Theorem 3.6. [TUl E5] (i) In the quiver 0/ Sym n , there is an arrow X — > /i iff /i is 

obtained from X by adding two distinct parts, 
(ii) The q-Cartan invariants are given by 

(36) c x ,(q) = q^~^ 

if X is finer than (or equal to) fi, and C\^(q) = otherwise. 

4. Descent algebras of type B 

4.1. Preliminary lemmas on BSym. We begin by showing that in our realization 
of BSym, Chow's map O (see [TH Section 3.4]) corresponds to the left internal 
product by the reproducing kernel a\ of the superization map. Chow's condition 
Q(S n ) = S n translates into the obvious equality a\ * = <r{, the second condition 
Q{S n {A)) = S n {2A) amounts to 

(37) oi * a\ = (a?) 2 , 
which is an easy consequence of the splitting formula: 

(38) a{ * a\ = (Xi^i) * a\ = (Xi * <A)<A = (^i) 2 
since 

(39) Ai * a\ = (Ai * <ti)(Ai * Ai) = a\ . 
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Here we used the fact that left ^-multiplication by Ai is an antiautomorphism. De- 
noting by // as in [TT] the twisted product 

(40) ti'(A®B®C) = (\i*B)AC, 
we have: 

Lemma 4.1. 

(41) a\ * (FG) = // \(a\ * F) <g> A(G) 
Proof. 

a\ * (FG) = n [(Ai ® <r x ) * (AFAG)] 

= i" [(Ai * FiGi) ® F 2 G 2 ] 

(4 2 ) inm 

= ^2(\i*G 1 )((\ 1 *F 1 )F 2 )G 2 
= y! \(a\ * F) <g> A(G) . 



This is Chow's third condition, which completes the characterization of G. 

4.2. Idempotents in BSym. Define elements £ n G BSym by the generating series 

(43) o\ =: (e (l e (2 e (3 ■••)(■•■ e C3 e C2 e Cl ) . 

For example, collecting the terms of weights 1, 2 and 3, respectively, we have 

(44) S} = 2k, ^ = 2C 2 + 2C 1 3 , SS = 2Cs + 2C 2 Ci + 2^2 + ^1, 
so that, 

(45) Ci = -S{, C2 = ~S\ - -S ll \ Cs = -Si - -S 21 » - -S 12 « + -S U1 K 

Note that the elements £ n are well-defined and that they are primitive. We shall use 
the notations 

(46) (e fl e C2 ---) =: £ T (C) , (■ • • e Ca e Cl ) =: £ l ((). 
Next, define elements Cn £ BSym by the generating series 

(47) ffl =: (^Cn) (•••e^).=:C^(0- 

\n>0 / 

For example, 

(48) 5 1 = Ci + Ci, 5 2 = C2 + ^Ci 2 + CiCi + C2, 

(49) S 3 = ^Ci 3 + C2C1 + Ca + C1C2 + 5C1C1 + C2C1 + Cs, 



REPRESENTATION THEORY OF THE HIGHER ORDER PEAK ALGEBRAS 



so that 

(so) ci = Si- \sl 6 = s 2 - \s\ - ^sl + ^s n \ 

(51) ( 3 = S 3 - -S 2 S{ - -SiS* + -SiS 11 * - -Si + -S 21 « + -S 12i - -S 1U K 
k J S3 3 2 i 2 2 g 2 3 4 2 16 

Since a"i is grouplike, and since e^ n is grouplike for all n > 1, the series C is also 
grouplike. 

The next two lemmas describe some properties of the elements Q n and ( n . 
Lemma 4.2. The ordered exponentials are exchanged as follows: 

(52) A!*^(0 = £ T (C). 
In particular, \ 1 * Q — Q for all i > 0. 

Proof - Ai * • is an antiautomorphism, so the left-hand side is 

(53) (A 1 *e Cl )(A 1 *e f2 )... 

Taking into account fl39l) . and recalling that f|43l) characterizes the Q, we see that if 
we set 

(54) 

then 

(55) 

so that Q = Q. 



Lemma 4.3. For all n > 1, 

(56) erf * C„ 

Proof - By definition, 

^(0^(0 = ^ = ^!*^ 



(57) 



0. 



a\ * 



C^(C) 



(Aiffi) * (C5H0) 

A* [(Ai ® ci) * (C^ i (C) ® c^Hc)) 

(a^c^co) (c^(0) 

(Ai*^(C)) (Ai *C)C^(C) 
£ T (C) (Ai*C) fa*C) ^(0 

5^(0 ^(0 



so that erf * C — 1- 



10 J.-C. NOVELLI, F. SALIOLA, J.-Y. THIBON 

Lemma 4.4. For all n > 1, 

(58) a\ * Cn = 2Cn- 
Proof - We have 

°1 * Cn = (Al(Tl) * Cn 

(59) = /I [(Ai <g> ax) * (C n ® 1 + 1 ® Cn)] 

= 2Cn- 



Proposition 4.5. Let / = (io, . . . , i p ) be a B- composition ofn and let A = (Ao, • • • , A&) 
be a B-partition of n. 



(60) 5 / *Ca Ca 1 ---Ca 



'0, i/A^/i, 

(2 p n,>i^!)4Cn---o P */A = /j, 

where rrij is the multiplicity of j in (ix, i 2 , . . . , i p ) (not counting Iq\ ). 
Proof - The splitting formula yields 

, ^*CA CA^--CA fc = ^J(^o®4®---®^)*^ci c Q(0) ®---®d p c (p> 

(61) 

= £(s l0 * ci c a(0) )(4 * cic^) • • ■ (5t * cl P e (p) )- 

By Equation (J4]) and Lemma [4.31 a summand is zero if any Oj > for i > 1, so that 

(62) * CaoCa, • ■ ■ Ca, = J> i0 * ci c a(0) )(4 * c q(1) ) • • • (st * c qM ). 

If a term is non-zero in this equation, then A ^ I{. This proves the first case. By 
Equation (J4]) and Lemma H~4"l Sf * Q = 2Q, which proves the second case. B 

We are now in a position to give an explicit formula for the idempotents of [25] . 

Theorem 4.6. For all B-partitions A = (Ao, Ai, . . . , A&) of n, define elements e\ 6 
BSym n recursively by the formula 



S n e M I 

u<A / 



(63) " = nR'\ 

AA J 3 V u<A 

where rrij is the multiplicity of j in (Ai, . . . , A&) (W£ counting X !). Then 

(64) e ^ = n^ AoCAi "' CAfc - 



Proof - Let be the right-hand side of the above equation. By Proposition 14.51 
(65) S A * e' x = * jji^ CaoCa, " " " Ca, = ( 2 fc ' 



m,-! I e' A . 
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By Equation (I47p . S n = ^2e' x , where the sum ranges over all £?-partitions A of n. 
Together with the above and Proposition 14.51 we have 



(V J] mj l) e' x = S**e' x = S**(s n -J2 = S x * f S n ~ £ A 

\ j J \ U^X J \ u<\ J 



(66) 

j / \ /Lt^A / V 

Since the e' x satisfy the same induction as the e\, they are equal. B 

5. Idempotents in the higher order peak algebras 

Let q be a primitive r-th root of unity. We denote by 9 q the endomorphism of Sym 
defined by 

(67) / = 9 q (f) = /((l - q)A) = f(A) * a x ((l - q)A) . 

We denote by P (r) the image of 9 q and by the right P^ r ^-module generated by 
the S n for n > 0. Note that V^ 1 is by definition a left *-ideal of Sym. For r = 2, 
it is the classical peak ideal, and is the unital peak algebra. For general r, 
is the higher order peak algebra of [18] and V^ r ' is its unital extension defined in [1]. 
These objects depend only on r, and not on the choice of the primitive root of unity. 
Bases of V^ r ' can be labeled by r-peak compositions I = (zq; i\, ■ ■ ■ ,%,), with at most 
one part io divisible by r. 

(r) 

5.1. The radical. By definition, PA is a *-subalgebra of Sym n . The radical of 
Sym n consists of those elements whose commutative image is zero (see [17], Lemma 
3.10). The radical of Vn^ is therefore spanned by the 5 io • 9 q (S I — S 1 ') such that 

I' is a permutation of /. Indeed, the quotient of V n by the span of those elements 
is a semi-simple commutative algebra, the *-subalgebra of Sym n spanned by the p\ 
(A h n) such that at most one part of A is multiple of r. This special part will be 
denoted by A . 

We denote by Pn^ the subset of partitions of n with at most one part divisible by 
r. The simple Vn r -modules, and the principal idempotents, can therefore be labeled 
by Fi r) . 



5.2. An induction for the idempotents. Define a total order < on Pn ^ as follows: 
sort the partitions by decreasing length, and sort partitions of the same length by 
reverse lexicographic order. For example, 

(68) P 5 (2) = [11111, 2111, 311, 41, 23, 5], 

(69) P 7 (2) = [1111111, 211111, 31111, 4111, 2311, 511, 331, 61, 43, 25, 7]. 
Now, set 

(70) eS: } := is?, 
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and define by induction 

(7i) 4'> := _L T ^s„-y><:>) 

where T m = R m if r | m, T m = R r ij if r { m and m = ir + j with < j < r, and 
T x = T Xo T Xl ■ ■ ■ T\ p for A = (A ; Xi, . . . , X p ) G Fi r) . It follows from [HI Cor. 3.17] 
and from the definition of that T A G . 

We want to prove that (e A ) A p (r) is a complete system of orthogonal idempotents 

for PW. 

To this aim, we introduce the sequence of (left) Zassenhaus idempotents of level r 
as the unique solution of the equation 



At) 



(72) i= e*> n 

\p>0 ) i>l, r\i 

Note that C« r) = C« for n < 2r. 
For example, for r = 2, 

(73) Cf 2) = ft ; d 2) = ft - ^ft 1 ; = ft - S 21 + ±S m , 

(74) Cf^ft-ft^ V 1 -^ 1111 , 

(75) cf = ft - ft 1 + -ft 11 - S 23 + ft 21 - -ft 111 + V 13 - -S 1121 + is- 11111 . 
v ; S5 5 2 2 2 2 5 

And for r = 3, 

(76) c{ 3) = ft ; Cf = ft - ^ n ; Ci 3) = ft - 5 21 + 

(77) Ci 3) = ft - S 31 - ^ 22 + \S 

(78) C 5 (3) = ft - S 41 - S 32 + S 311 + ft 12 



A 3 ) = g G _ g51 _ g42 _|_ g411 _|_ g312 _ £^3111 _|_ 1 £222 _ 1 C/2211 
6 3 3 6 

/ 7n \ ^ C 2112 | ^ C 21111 1 C 1122 | ^ all211 | ^ cllH2 ollHH 

(79) ~r + r ~r + ir + 2i 5 • 



r211 _|_ 1^112 


ft 111 






4 


J 

1 Qlllll 


9 

z q2111 


1 r-1112 | 




3* + 


5^ 



Define now for A = (A ; Ai, . . . , A&) G Pn 



(r) 



■ 



(on\ >(r) Ar)Ar) Jr) 

We will show that e'^ = for all A G Pn . We begin with two lemmas. 



REPRESENTATION THEORY OF THE HIGHER ORDER PEAK ALGEBRAS 



13 



Lemma 5.1. 

(81) A(c " ) -\Eri'„cr«a r , «m». 

Proof - This means that the (A are primitive if r | n and that the generating series 
^2 P >o Crp is grouplike. If we define new elements Y p by 

(82) ^^[je^ne 7 ', 

p r\i 

the standard argument showing that the Zassenhaus elements are primitive shows as 
well that all the Y t are primitive. Now identify the first product in the right-hand side 
with the generating series ^ p>0 Crp- Then — Y i \ir\i. Since the exponential of 
a primitive element is grouplike and a product of grouplike series is group-like, both 
products in the right-hand side above are grouplike. By identification, ^2 p>0 Crp is 
grouplike. B 

Lemma 5.2. Let X = (A ; X\, ■ ■ ■ , A&) G Pn^ and I = (z , ii, . . . , i p ) be an r-peak 
composition of n. Then, 

(83) t> , C {:»ci:» ■ ■ ■ c{;» = c m c , : , . . . c „ J J < £ 

Proof - To simplify the notation, we let £( r ) A = Ca^Ca^ ' ' ' C\^ f° r ^ £ Pn^- If 
F 1 = Fjj • • • F ip with each F^. G Sym^ , the splitting formula and (1ST]) yield 

p / 

A x — -\ t— r / i \ i \X^> 



J4) f^*c w = £ QK*c ( 2c 



A(i)v---VA(P)=(Ai,...,Afe) 
TOiH \-ra p =\ 

where Ao is the part (possibly 0) of A that is divisible by r, and where a V (3 denotes 
the partition obtained by reordering the concatenation of the partitions a and (3. 

Observe that since at most one i, is divisible by r, a product in the above summa- 
tion is if at least two of the partitions A^, . . . , A^ are empty. If £(I) > £(X), then 
k < p — 2, so this hypothesis is always satisfied. Thus, 

(85) F 7 *C« A = if £(I) > £(X). 

Suppose 1 1 < X. Then, by definition of the order, £(I) > £(X). Hence, for I such 
that I J, < A and £(I) > £(X), the result follows by taking F 1 = T 1 in (|85|) . So suppose 
instead that £(I) = £(X). By definition, T 1 — ■ ■ -T ip , where T m = R m if r | m 
and T m = R r ij if m = ir + j with < j < r. Since Rj can be written as a linear 
combination of S for which J is a refinement of K, it follows that T 1 is equal to S 1 
plus a linear combination of S with £{K) > £{I). By taking F 1 = S in f)85p . it 

follows that T 1 * C (r)A = S I * C (r)A . 
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It remains to show that, for I and A of the same length, S 1 * = m/£^ if 
IJ, — A and is otherwise. If A contains no part divisible by r, then it follows from 

(El that if S 1 * C (r)A ^ 0, we must have Ij = A, in which case S 1 * C (r)A = m 7 C (r)A . 

Suppose instead that A contains a part that is divisible by r. Then each decompo- 
sition (A*- 1 - 1 , . . . , A^) in (1841) contains at least one \v> = 0. Thus, if / contains no part 

that is divisible by r, then S 1 * Q r ) = 0. Otherwise, the part of / that is divisible 
by r is bounded by A . This implies that A < I{. Since we began by assuming that 
I[ < A, it follows that I[ = A, and the result follows from flMl) as before. B 



Theorem 5.3. For all partitions A = (Ao; Ai, . . . , A&) G Pn\ 
(86) ^^ef^^-C^cS---^. 

Proof - From the definition of Qi , it follows that S n = ^2 XeP (r) e'^. Hence, by 
Lemma l£L 



\ ^X J \ fj,<X J 



Thus, the elements e'^ and satisfy the same induction equation (ITTj) . 



Theorem 5.4. The family (e x r ) AeP w forms a complete system of orthogonal idem- 
potents for Vn ■ 

Proof. By construction, the e x are in V n . Their identification with the e'^ shows 
that they are linearly independent, and (18"iZj) shows that they are orthogonal idempo- 
tents. Indeed, the Y$ are Lie idempotents of Sym, and if we write partitions /i of n 
as (a; 0), where the a, are the parts divisible by r in increasing order and the $ the 
other parts in decreasing order, then 

(87) K = —Y a Y ? 

m a mp 

is a complete set of orthogonal idempotents of Sym n . Hence, the e x \ which are 
disjoint sums of the Y^, are orthogonal idempotents. B 



5.3. Cartan invariants. Recall from subsection 15.11 that the indecomposable pro- 
jective modules of Vn^ can be labelled by ii G Pn . For = (/i ; fii, . . . , fi p ) G Pn\ 
where /i is is divisible by r, let p, = (fix, . . . , fi p ), and write /i = (/i ; jj). 

The description of the principal orthogonal idempotents in the previous subsection 
shows that the dimension of the indecomposable projective module labeled by /i is 
equal to the number of distinct permutations of ft. We make the following conjecture: 

Conjecture 5.5. The Cartan invariant dim(e[T^ * Vn^ * e/T ) is the number of per- 
mutations I of fx for which the following algorithm produces v. 
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(1) Compute the standardization r = Std(7). 

(2) Replace the elements of the cycles of r by the corresponding values in I. 

(3) Take the sums of the values in each cycle, discarding those that are multiples 
ofr. 

(4) The partition obtained by reordering these sums is v. 

We will prove this for the classical case (r = 2) in the next section. We will also prove 

(2) 

that the matrix of the Cartan invariants of Vn is obtained from that of BSym n by 

(21 

merely selecting the rows and columns labelled by 2-peak partitions P n ■ (That is, 
we select for the type B partitions («oi «i, • • ■ , Oi p ) such that «o is even and a±, . . . ,a p 
are odd.) We know of no such simple description, even conjectural, for the general 
case. 

6. The classical peak algebras (r = 2) 

(2) 

In this section, we restrict our attention to the classical peak algebra V n :— V n ■ 
We will compute the g-Cartan matrix of V n , thus determining the quiver of V n and 
proving the conjecture at the end of the previous section for r = 2. 

Recall that for type B compositions or peak compositions I = (zq; ii,...,i p ), we 
define I — . . . ,i p ). 

6.1. g-Cartan invariants and quiver. Let ptoj(F) = F\ A=A denote the projection 
of an arbitrary element F G MR onto Sym. We will show that the projection of 
BSym is V, and also that V can be identified with a subalgebra of BSym. This 
identification allows us to use known results about the quiver and g-Cartan invariants 
of BSym to study V . 

Lemma 6.1. 

/oon •/> \ I Cn\ if n is odd, . , | 0, if n is odd, 

(88) P t0KCn) = <n f ■ and P t0 KCn) = { .(2) , . 

ID, if n is even, [Cn > W n ^ even. 

In particular, if I is a type B composition, then 

if I is a 2-peak composition, 



39) ptoj(ej) 




otherwise. 



Proof - Recall that the elements Cn, Cn £ BSym are defined as the coefficients of t n 
in the following two series, respectively, 

(90) a\ = {e^e^'e^ ■ ■ -\ (■ ■ ■ e^V^V 1 ' 

(91) a t = (j2(mA (-.-e^e^e^ 

\m>0 / 

where 

(92) af:=J2slt n , a t :=^S n f 

n>0 n>0 
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The projection of a\ is 
(93) ptoj(a?) = yxo){\ t a t ) = X t a t , 

which satisfies 



(94) ptoj(fflt) = X-tV-t = (A t cr t ) 1 = ptoj(cx 
Combined with Equation (1901) . this yields the identity 

(95) ^ e -P t0 KCi)* e P"j(C2)t 2 e -proj(C3)t 3 . . \ ( . e -proj(C3)i 3 gproj(C2)i 2 e -proj(Ci)t 



e -proj(Ci)t e -proj(C 2 )i 2 e -proj(C3)t 3 . . . \ ( . . . g-ptoXCs)* 3 g-ptoj^)* 2 e ~proj(Ci)t 



from which it follows that ptoj(^2m) = for all m > 1. 
From Equations (19"UI) and (19~TI) . we have that 

(96) a t = (j2CmA (•••e^V 2 ^) 

\m>0 / 

(97) = a- t (e^e&'V 3 * 3 ■ ■ ■ ) (• ■ • e^V 2 *V 
and so a generating series for the ( m is given by 

(98) ((t) := £ ( m t m = a-t (e^e^V** 3 • • • ) . 

m>0 

Denoting by ptoj(C)(£) the projection of C(t), and remembering that ptoj(C2m) = 0, 

(99) proj(C)(-t) = <r t (e-^^e^^e-^^ • ■ ■ ) = ptoj(C)(£), 

where the last equality follows from Equation f[9~Tj) . Thus, ptoj (£)(£) is even, which 
implies that ptoj(C2m-i) = for m > 1. 

Next, note that the image of the generating series in Equation ( 19T1) is precisely 
the generating series of the elements £n given in Equation (]72|) . Since this later 
generating series uniquely defines the elements Q, , it follows that 

(100) P^KGm) = C2S and P™KC2m+l) = C£+l" 

For the last assertion, recall that Equation (|64|) defines ej G BSym for any type 
B composition as 

(101) e/ = — SoCii-'-Cip- 

Tflj 

Hence, if / is not a 2-peak composition (that is, if %q is not even or if any of i±, . . . ,i p 
are not odd), then ptoj(ej) = 0. And if / is a 2-peak composition, then 

(102) p^(e,) = ^d; ) cr---d r) = 4 2) 

where the last equality is just the definition of e\ G V (see Equation (IBB"]) ). B 
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Using this result we can prove that the peak algebra V n is both a quotient and a 
subalgebra of BSym n . 

Theorem 6.2. (i) The projection o/BSym onto Sym is ptoj(BSym) = V . 

(ii) V n is isomorphic to the subalgebra e n * BSym n * e n o/BSym ri , where 



Proof - From Lemma l6\lj the basis of BSym, where J is a type B composition, 
maps onto the basis (ey)j of V, where J is a 2-peak composition. This proves (i). 

(2) 

Since ptoj(e,\) = e\ for 2-peak partitions A, 



Hence, ptoj(e n *BSym n *£ n ) = V n . We now only need to prove that the two algebras 
have the same dimension. 

For any 2-peak partition A, the dimension of BSym n * e\ is the number of rear- 
rangements of A, which is also the dimension of V n * e x (these statements follow 

(2) 

from the facts that the elements ej and e) , one for each 2-peak composition I such 
that 1 1 = A, form bases of BSym n * e\ and V n * ef \ respectively). This implies that 



so that dim(e n * BSym n * e n ) = dim(P n ). B 

Corollary 6.3. Let us label the vertices of the quiver Q n ofV n by odd partitions fi of 
n, n — 2, n — 4, . . .. There are exactly m > arrows from Jl to v in Q n if and only if v 
is obtained from Jl by: deleting two unequal parts (in which case m = 1); or merging 
three parts, of which at most two are equal ( if no two of the merged parts are equal, 
then m = 2; if exactly two are equal, then m = 1). 

Proof - By Theorem 16.21 we can identify V n with the subalgebra e n * BSym ra * e n of 
BSym. Since e n is a sum of primitive orthogonal idempotents of BSym n , it follows 
that the quiver Q n of V n is obtained from the quiver of BSym n by restricting to the 
vertices labelled by 2-peak partitions A. The result follows immediately as the quiver 
of BSym n has already been computed [251 Theorem 9.1]. ■ 

From these results we can easily derive the results mentioned at the end of the 
previous section for the r = 2 case. 

Theorem 6.4. 

(%) The Cartan matrix of V n is obtained from that of BSym n by selecting the 

(2) 

rows and columns labelled by the 2-peak partitions Pn ■ 



(103) 




(104) 





e n * BSym n * e n ) > dim(proj(e n * BSym n * e n )) = dim(P n ) 
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(ii) For r = 2, Conjecture 15. 51 is true. Moreover, continuing with the notation of 
Conjecture \5.5[ I contributes (pW/ 2 ) - '^)) to the q-Cartan matrix ofV n . 

Proof - By Lemma 16.11 and Theorem 16.21 for any z/, jj, G P^ we have 
(107) * V n * ef e u * BSym„ * e„, 

which proves (i). For the first part of (ii), we recall that a combinatorial description 
of the Cartan invariants of BSym n was given in [8]. If we restrict that description 
to 2-peak partitions, then the resulting formulation is equivalent to that described in 
Conjecture 15.51 The final assertion follows from the description of the quiver of V n 
computed above. B 



6.2. Comparison with earlier works. A basis of idempotents, and a complete set 
of orthogonal idempotents for V n , have been obtained in [5J, relying on previous work 
on the descent algebras of type B [7] . Here is a short derivation of these results, using 
our realization of type B noncommutative symmetric functions 
Let us recall the notation 

(108) #t)= log** = 

n>l 

For r = 2, 

(109) af := a t (A - qA)\ q= ^ = X t a t = exp(0»(t)) . 
We have already seen that 

(HO) 4 * 4 = (4) 2 = exp(20»(t)) , 

so that 



x 2 l ^i 1 i 2 ■ ■ ■ k{i) 

are orthogonal idempotents, summing to a\. 
Following plj Def. 4.14], define 

(112) V (t):= a t ■ 
Then, r](l) is an idempotent. 

Denote by / = /U=a t ne projection onto Sym of an element of MR. Then, 

(113) £(t) := 4 = A t cr t 
satisfies 

(114) en) = ew" 1 . 

Indeed, 

(115) £(-t) = \_ t a^ t = (Xtat)- 1 , 
so that 

(116) 0fl ( _t) = _0fl (t)) 
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that is, only the (f) n with n odd survive the projection onto V. Moreover, 



(117) 



fj(-t) 



so that fj(—t) is even, and only the r] 2 k survive. Hence, if A = (A , Ax, ... , X m ) = 
(Ao; A) runs over partitions of n such that Ao is even (allowed to be 0) and the other 
parts are odd, 



is a complete set of orthogonal idempotents of V n , consisting of the nonzero images 
of a complete set for BSym n . These idempotents coincide with those of [5], but are 
different from ours. They have nevertheless a similar structure. 



Conjecture 15.51 provided a conjectural description of the Cartan invariants of the 
higher order peak algebras Vn^ ■ The following presents their g-analogs: the coefficient 
of q h in row A, column /i, is the multiplicity of the simple module A in the kth slice 
of the descending Loewy series of the indecomposable projective module /j,. (Here q 
is an indeterminate, and not to be confused with the primitive root of unity that q 
denoted earlier.) The usual Cartan invariants can be obtained from this g-analog by 
setting q — 1. Note that the g-Cartan matrix also encodes the quiver of the algebra 
since the single powers of q in the matrix correspond to the arrows of the quiver. 

Also note that for r > n, the g-Cartan matrix oiVn^ is the same, up to indexation, 
as the g-Cartan matrix of Sym n . Below we write partitions in the order opposite to 
the order < defined above, and the zero entries of the matrices are represented by 
dots to enhance readability. 

7.1. g-Cartan matrices for unital peak algebras (r = 2). 



(118) 




7. q- Cartan invariants for generalized peak algebras 



(119) 




(120) 




/ 1 q 





1 



1 



V 



1 J 
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(122) 



a 



(2) 



/ 1 . . q . . \ 

1 . . . 

. 1 q . 

. . 1 . 

... 1 



V 



1 / 



(123) 



a 



(2) 



/ 1 . q q 
1 . . 
1 . 
1 



■ q 

1 q 
. 1 



1 / 



(124) 



/ 1 



(2) 



V 



. q q . . q 

1 . . q . . . . 

1 . . . q . . 

. 1 . q q . g 2 

. . 1 . . . . 

. . . 1 . . q 

.... 1 . . 

1 q 

1 



1 / 



(125) a 



(2) 



/ 1 q q . q q . 2q 2 q 2 q 2 . q 3 . . \ 
• 1 q 



. . . . 1 . . q 

1 . . 

1 . 

1 









q 




. q 2 . . 




q 




q 


q 


'. q 2 '. '. 



1 . . q 

. 1 . . 

. . 1 q 

. . . 1 



1 7 
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(126) Cf ] 




7.2. g-Cartan matrices for unital peak algebras of order r = 3. 



(127) 



a 



(3) 



1 q 
. 1 



/ 1 



<1 



(128) 



C 



(3) 



1 q 
. 1 



/ 1 . q q . g 2 



(129) 



a 



(3) 



• 3 

1 q 
. 1 



1 / 
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(130) 



a 



(3) 



f 1 q q . q q 2 2q 2 

1 . . . . q 

1 . . q q 

1 . . 

. 1 . q 

. . 1 

... 1 



1 q 

. 1 



1 / 



/ 1 . q 
1 . 
1 



(131) Of 



(3) 



q + q q q . 

q ■ ■ q 

q 

q q 



( i 
q 



q 2 q 3 + q 2 



q q- 



q 2 
2q 2 



q 
q 

q 
l 



(132) 



1 1 



q 2 +q 



■ q q 

i ■ q ■ q 

. 1 . . q 
. . 1 



q 3 + 2q 2 q 2 



„2 



<? 3 + q 2 



>r 

2q 2 
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(133) 



C[ 4) 



( 1 . q q 
. 1 . . 

1 Q 



\ 



(134) 



a 



(i) 



/ 1 q 

1 . q 

1 . 

. 1 



2 2 

q q q 



q q' 

1 q 
. 1 



1 / 
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(135) 



a 



(4) 



(136) a 



7 



/ 1 • • q ■ q 2 + q 


. q 3 


q 2 


q 3 


• \ 


. 1 . . . q 


■ q 2 








. . 1 . . q 


■ Q 2 








■ H 


Q 2 


u 






.... 1 










1 


• 9 










1 . 


q 








. 1 












i 












1 




v 








i / 


2 2 3 

q q q q . q q 


q 3 + 2q 2 




g 4 


+ q 3 


. . . q q . . 


' 2q 2 






q 3 


1 . q . . q 2 


q 






q 2 



q 2 + q 



q 
q 
q 



q 
l 



,3 „4 



q 2 q 3 



q q 



q q 

1 q 

. l 



(137) 



q 2 


g 2q 2 q 2 


3g 3 


2g 2 


q 2 q s 


2q 4 


q 4 + 4<j 3 


q S + 2q 4 




q 


2q 2 


q 




q 3 


2q 2 


q 3 




q 


q 2 + q 






q 3 


q 2 


q 3 




q q 




q 


q 2 


q 3 


q 3 + 2q 2 


q 4 + q 3 


l 




9 
9 


q 


q 


q % 

<r 


2q 2 


q 3 




1 


9 




q 


q 2 


q 

q 2 + q 


q 2 
q 3 



U) 



V 
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7.4. g-Cartan matrices for unital peak algebras of order r = 5. 



(138) 



a 



(5) 



/ \ q q q q" q' J 

1 . q . . 

1 . q q 2 

. 1 . . 

. . 1 q 

. . . 1 



V 



i 7 



(139) 



( \ . q 
1 . 
1 



a 



(5) 



q 2 + q q q 3 q 2 q 3 . \ 



2 2 3 

g g g g° 



g g" 

1 g 
. 1 



1 / 



(140) a 



(5) 



/ 1 g . g g g 2 2g 2 

. 1 . . . g g 

. . 1 . g . g 

. . . 1 . . g 

.... 1 . 

1 

1 



g 2 3g 3 g 2 2g 4 g 3 g 4 

2g 2 . g 3 . 
g 2 g 2 g 3 

g 2 + g g g 3 g 2 g 

g 

,2 



q 
q 



■ q 

■ q 2 

q g 2 q" q 

q 

1 . g g 2 

1 . . 

. . 1 g 

. 1 



1 / 
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(141) 



q 

q q q 

q 

q . q 

1 

1 



+ Zq 


'/ 


■^9 +9 


9 +9 


*i^4 i „3 
6q +q 


,>3 


0/, r » 

-9 


«4 
9 


9 




2 

'/ 


„2 
9 




„3 
9 




„4 
9 






In 2 
-9 


„2 
9 


n 2 
9 


9 


-9 




9 






2 +q 




9 


„3 
9 


,,2 
V 




„3 

9 






9 


2 

9 


n 2 


■> 

9 


o 3 

39 


2 

9 


n 4 
29 


3 

9 


4 

9 


9 






„2 
9 












9 






,,2 

9 
















9 




.-> 2 
29 




„3 
9 






9 




9 


„2 
9 


„2 

9 




„3 
9 










9 




9 2 + 9 


9 


9 3 


9 

9" 


Q 

9 3 


1 






9 














1 






9 




9 2 














9 




9 2 














9 


9 


9 2 


9 2 


9 3 








1 




















1 




9 
















1 




9 


9 2 














1 




















1 


9 


















1 



7.5. g-Cartan matrices for unital peak algebras of order r = 6. 



(142) 



(6) 



/ 1 . q q . 2q 2 q 2 q 3 q 3 q A 

1 . . . q . q 2 

1 . . q . q 2 

1 . q q q q q 

.1 

. . 1 . q . . 
1 



q q 

1 q 
. 1 



1 / 
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/ 1 q q . q 2 

. 1 . . . q q 
. . 1 . q . q 
. . . 1 . . q 
.... 1 . 
1 



q" 2q 2 q q 3 3q 3 
. . 2q 2 



2q 4 



. q 2 q 2 

q . 2q 2 

• Q 

■ ■ Q 

■ ■ Q 
1 . q 
. 1 

. . 1 



3 4 

q q 



3 4 

q q 



q 2 q 3 



q q 

1 q 
. 1 



q 2 


q 


2q 2 


2q 2 ■ 


. 


q 3 


3q 3 


<r 


2</ 4 


i(/ 4 


q 3 


2q B 






q 






q 1 


<-, 2 






e 




q A 


q 




q 


q 


'■ 2q 2 


<r 


<r 




q 3 


2<j 3 




q A 




g 




q 


■ 2q 2 




<r 




Q 3 


q 3 




</ 4 






q 


q 


■ q 2 


q 2 




q 


</' 


3(j 3 


>r 




1 








q 








<r 










i 






q 








q 2 












i 






<l 


q 






2q 2 




q 3 










q 




q 




T 


q 2 




q 3 
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7.6. g-Cartan matrices for unital peak algebras of order r = 7. 
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Cartan matrices for unital peak algebras of order r 
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